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Agoh-Giuga conjecture 


In number theory the Agoh-Giuga conjecture on the Bernoulli numbers B k postulates that p is a prime 
number if and only if 

pB p _ i = — 1 (mod p). 

It is named after Takashi Agoh and Giuseppe Giuga. 
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Equivalent formulation 


The conjecture as stated above is due to Takashi Agoh (1990); an equivalent formulation is due to Giuseppe 
Giuga, from 1950, to the effect that p is prime if and only if 

i p -i +2 p -i +--. + (p- ly- 1 = -1 (mod p) 

which may also be written as 

p -1 

l = — 1 (mod p). 

i =1 

It is trivial to show that p being prime is sufficient for the second equivalence to hold, since if p is prime, 
Fermat's little theorem states that 

a p ~ 1 = 1 (mod p) 

for a = 1 , 2,... ,p — 1 , and the equivalence follows, since p — 1 = —1 (mod p). 

Status 


The statement is still a conjecture since it has not yet been proven that if a number n is not prime (that is, n 
is composite), then the formula does not hold. It has been shown that a composite number n satisfies the 
formula if and only if it is both a Carmichael number and a Giuga number, and that if such a number exists, 
it has at least 13,800 digits (Borwein, Borwein, Borwein, Girgensohn 1996). Laerte Sorini, finally, in a work 
of 2001 showed that a possible counterexample should be a number n greater than io 36067 which represents 
the limit suggested by Bedocchi for the demonstration technique specified by Giuga to his own conjecture. 







Relation to Wilson's theorem 


The Agoh-Giuga conjecture bears a similarity to Wilson's theorem, which has been proven to be true. 
Wilson's theorem states that a number p is prime if and only if 

(p — 1)! = — 1 (mod p ), 

which may also be written as 

p- 1 

JJ i = — 1 (mod p). 

i= 1 

For an odd prime p we have 

p -1 

= (—l) p_1 = 1 (mod p), 

i= 1 

and for p=2 we have 
p-1 

= (—l) p_1 = 1 (mod p). 

i= 1 

So, the truth of the Agoh-Giuga conjecture combined with Wilson's theorem would give: a number p is 
prime if and only if 

p -1 

= — 1 (mod p) 

i= 1 

and 

p -1 

= 1 (mod p). 

i= 1 
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